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(54) LIST PROCESSING SYSTEM AND METHOD THEREFOR 

(57)Abstract: 

PURPOSE: To provide a system and a method 
for efficiently processing plural lists with plural 
data, and extracting a feature such as a point 
of similarity or a point of difference, etc., among 
those. 

CONSTITUTION: A homology retrieving 
program 11 retrieves an array data base 14 in 
which the known array data of a gene or protein 
is stored; and outputs plural lists in which the 
identifiers of the array data similar to the array 
data of a retrieved object are arranged in the 
order of the highness of similarity. A homology 
retrieved result processing program 1 2 adds 
information used in the preparation of these 
lists to the list as a file name, and stores it in a 
result file storage part 15 together with the list. 
Then, the homology retrieved result processing program 12 compares the 
contents of plural lists, and extracts the feature such as the point of similarity or 
the point of difference among those, and displays it on the display of a terminal 
13. 
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1 

[W#si] x-^-xtte^anfc^-^-Haa 
«j&an3 y x i- sai&e&wrrs y x MMfl^a t. 

-rzmim 1 E*©y x h$aa->xxA. 

%\zmn LTt&w-r^ c t zftmii-rzmxm. 2 e«© 

-rsffifJjcJS 1 E*©'J X hMfflv'XT-i*. 

m&ms] ^-x cfeisntf-^ 

fffiE'J X h«MA¥Btlc»«2nX:mG«KCD>J X h to 
V>T©*HS*ttffibTffl**51*attlH*R£:. 

ctzazmt-rz y x l-saai'XT-Ao 

£ 1 *»«tr*a*9I 5 E«© <J X hliyXr 

A. 

y X h © X 7 -f t L Tt&ffl-T « c t &<&® t T -5 m 
^ 6 e«© y x hffia->x^ a. 

=f-^(om\^^ mmmhtzT-zomvi-yzm.®. 
*mn-rz>t%izm^tt&<z>mm%,£. mmf-oK 

-X©^S'J^t. ftfrgB#j£©A5;*-*©5*>©^-rn 

&© y x h s^a-rs n t &<®m£tzmxm 1 e*j© 
yxhsasv'XxA. 

[w*jb 9 ] mmmmth^ mi. ttieftft© y x h 
atH-r 4 z. t &#a t -r 5 e«© y x mm v 

XfA. 

1 0 ] mettfltiiiitti#gttt. wiBmsc© y x 

t « trs»0Wi5 gait© u x «i->xta. 

1] «rtE»»«ia*iW4, fwataoyx 



(2) #R|¥8-77177 

2 

z. t fe^at-r z>mim 5 e*s© y x h ffia~>x-r a. 
1 2 ] BuEisaaffi^att. floeaa© u x 

hMa->x^A 0 

[ss^js 1 3 ] msmrnm^mt. aoevk© u x 
nc^wTHjesn&iwj^iwiEiMRtbTaffl-r* 

H £ £!&ai:T-&W#JB 5 E«© 'J X hffia^X^A, 

1 4 ] WE#attffi^s«. Meaa© y x 
-zo h tc^at-^nsswjT© 5 s rajmtoiwjT ewe 
&a t uTata-rs c t ^w.tt zmxm 5 e«© u 

X b#US->X^A„ 

[i*«15] MEttaJAtUm*. ME«R©'JX 

nc^snswwToftsiwrEwatu-cjifliTsiit 
st#a tr^isjftjs 5 e«© y x bias vx?a„ 
[Wi6] «temRiAtu¥»^tuA-r-&ffifEwa 

[^*^ 17] MEy x b&fc^att. ttrE««iL& 

ir-^(7)»giJTKJBtte*fJniT-6t€fCfflV»fcfil**iif 
E'JX h©7r-f^tl/TML. 

WE»a^*^att, sdrE«a© y x h©ME7r-r jv 
*siig*L. ae.irjtS3nfcXT-f;u**fipoy 
xb©^srHffi^-rs^ts^at-r^§»^-ai 6 

E«©'J X HMav-X-xA. 

7**-r-5 2it«wafr«»*JBi 6E«t©yxh® 

IvXfA. 

turn?- ^ ^-x ©^ifemT $. o xffiis:©^- ^ ± 0 
««a n« y x h zmm® l. 

WE^-^ ^-X *«»M-* t # fcfli V^fcWSESME y 
miEx r -f ;v*Sfflt»TWE*»o 'J x h SME« ?B© 

«BB'jfc»fB br^g-rs si t sHsat-r* y x ^jna 

40 «[E^a©^-^ldlifirS:#l)p-rst^lCfflVifcffi*$ 

t&E y x h © y 7 <i )V% \zma l Tfe^-r s z:tzw® 
tr 1 9 Eic© y x hMaTm. 

2 1 ] iHftsn&WEaawy x h©' H iiiEx 

1«TEtif$fi£fflVvttURU 

a^anfcME*sc©x 7 -f ;v«ic*f^-r^aa© u x 
h©rt«*a*r*cts.»atT*n*fln 9E«© 
yxBaam, 
50 aRanfcfltEa»o7r-f^*Ki» 
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(3) 

3 

[0 0 0 1] 
[0 0 0 2] 

^WT^^ft+y'JffiK (DNA) fr?\zmfr 

[ 0 0 0 3] DNAte, 1^ «f (r^y'J^ 

7t'> (A) , (T) , yhy> 

(C) , #7— > (G) CD4ttS^*S. -en-ftl^J? 20 

[0 0 0 4] SaiH±<OMtft)#lC»iaB!Jtt3&J*0. A 

AftKfcltSEWJMWDNAOaJB, Tftte-BaeT- 

[0 0 0 5] CO±5tDNAOtt*fi5(l3W3iei(HBft 
DNA®a*fttt£E*I GH^PEW) «iE«»?aa ^ 
[0 0 0 6] ■Jg©*a: J S*ft075y*3P 

U < F «CD»fiP¥ttE«* cfc 0 tfea6 6 nt H * . 

©7 5yaEM*m*^t3aafc»wrsftts*^fft ^ 

[0 0 0 7] ^cfcDJtfe^^aKottSlSW^fc 

rt©«fiEW*»«i-**ttt^to^-«Wiif»in 
2 ^E^Jx-* 6*n S ©«HK«»«««U 



^M¥8-7 7 17 7 
[0 0 0 8] bfrU d^i-S/i^D^-lft*©^* 

fc£fc©##«ET5. Hi;EW'r-^S^*^bT* : & 

[0 0 0 9] IKOWS^^-^^ 

[0 0 10] ^LT, H^O^D^HJWjBSSU* 
[0 0 11] 

amwm&Lxit-rzmm b*btt#&«*©fls 

*©ftWB*5K:bfca^T«F 

[0 0 12] *£ % «iSC0Jte^-&tX75y«E5Be«i 
K9-ftQKafl0*&2:, »e^*©«HB*B«fcb& . 

S<hbT> E^J^-^<D#SC7&t^!8W^iilnbfc<OlC# 

[0 0 13] »0?-J£*t5»OU 
«JX mi^fAW©#ttt»f*i:i6B»t 
[0 0 14] $f»H^b<fl S ni?-m<Q 

[0 0 15] 

[0 0 16] Hltt^W^UXhfflJSvXxAOJSffl 
ff5. 

[0 0 17] 'JXUMS^RUt x~^^-X4CD^ 

irabTteSfrrs. 

[0018] y^n»»fant uxhft«jGE 
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[0 0 19] ^-9^-7,4ft^U¥-1&m<Dtz*b<0 

[0 0 2 1] fflAKH3fc^3n*«fc5t;:> **W©U 
lSm¥S2^^^Dv^^^J[tgi7 p n^^i,l 2£ 

[0 0 2 2] 

[fW81 U X UMI^R 1 #W 6nfcT-^*fftO 
■»J**oMt 1 JXK07M**i: ft* ixfl 
u »«a*^R3^*ns<oiwj**sf5Hiisnfc7 

[0023] ttu?-ifm\z&v)%%ntzM 
jn&7 7<;i't»s^»5o 



(4) #68^8-7 7 177 

[0 0 2 5] 

[0 0 2 6] ^2te. M*7-9JuV-0>fm\Z*\t 

[0 0 2 7] **ny-«sR^jsfetbTtt. fast 

A, BLAST (Basic Local Alignment Search Tool 
) . Snjith-WatermanS^ffl^nT^^o FASTA 
\% Jt«-r^2^^6B^jT ? -^^^fi:S$S{cis^^ 

T^5o BLASTttFASTAtfflTW FAS 
T A i 0 < D , $ 

fcFASTAcfcO *>SiS£*MI##5ft*- Smi th-Watc 

20 &m^*iz&mmififrfr*. 

[0 0 2 8] RttOEM^-^^-XiLTtt, 
CDDDB J (DNA Data Bank of Japan) , 7>U*©Ge 
nBank (Genetic Sequence Data Bank) , 
EMBL (European Molecular Biology Laboratory ) 
O^^l/t^FE^Jr-^^X, NBRF (National 

Biomedical Research Foundation ) (0&WfflM z r~-$ 
X, SWISS-PROT (Swiss Protein Sequence Data Ba 

nk) 

[0 0 2 9] /I ^ ft^ni?— 

Vi. -tETUBJR^T'f ^8<Or-^&77'1'WC!)fi£ 
[0 0 3 0] B31t #*W©S5*«©**n>Mft!R 

ra, fE«©E^Jx-^s*«frrsEjyx--^^--x <e 

l t*^a^$g^liyD^7Al 2tt, 

So 

[0 0 3 1]. ^^n^-KkiRttftsEMi^i/Tiarae 

50 x> *Htt©»^>IBte:*jRIB*ftm*"r'5, ^-oiBom 
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7 

(Identity) £Win&^T^2n£o 
[0 0 3 2] ^Dy-ftiyny7AllH 

5x-^-X£:8bTV>£ 0 
CO 0 3 3] $^©;ft^£&£EW;L a— 

n&E£Ux— £^-X 1 4rtTCO^ : ED^-~4ftlBSfffc 

M I D) ^IdentityfrefcS. 
[0 0 3 4] ttny-if^Si!!ll^D^7A 1 2 

[0 0 3 5] **jKW©^XT-AttUNI XS8«*H«r« 

ffl©TY KU h s ©BTF^fftSSnSo 
[0 0 3 6] JBS^r^fc^r^I'fcB, H4fc^r 
H2©$HBBB»fcKS)5*'U E3*J£> 
x-^-X (DB) &&Xfrty* 
-*fr£jfc£o «AU04©77'f^HIVll_F 
ASTA_SW_5. 5. 1©5^, HlVlltt** 
»*i&5*ft©EW££SU FASTAfflftitffl 
^S3Mfc&£*U SW (SWISS-PROT) fcMftSllCfflV** 
X-$"<-X££*U 5. 5. HiFASTATfflVi 

7-f;V**ftffiTtltf. e©E0JK:3VvcE©#fe 5 s 
[0 0 3 7] B5I1 7>fWbUhs ©ETfcfPJ*;* 

ntiiS*7T'<;u*©uxh©— wtrfts. hiv (hu 

man Immunodeficiency Virus) , LYSO (Lysozym 
e) , UB I Q (Ubiqui tin ) , LECT I N\ TRY 
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PS INtttt****©EW*ft3lU FASTAL F 
A STAN, FASTAOBSVii:a&53l©FAS 
TA^U SM-WTBSmith-WatermanS^-To S 
Wttx-*^-XSWISS-PROT£*U 5. 2. 1 

[0 0 3 8] m5<D&&&yTl)V<D : r-$ffi&<D-m 

i<? [0 0 3 9] ®6©#ra;k 77-f;U*(C5. 2. It 
iS^n^A"^-^ ^iry^^x-Y (Gap Pena 
Hy) U=5, ¥*vZf*±i\rr4 V=2, ktup= l T* 
S££££*bT&>£©?&*Jbj&*5. ktuptt, FASTA 

(ffiS, 7S/IMB ©a*ST. «*tf* ^TM 

[0 0 4 0] »3Rftft (TARGET) ©3HS©SB?IJ* 

,20 ttHIV-1 PROTEASED* 9, tftfgLfcx-^-X 
KmiSS-PR0TC*5 L I STU ttfS'$ 

nfc^— ^ ^-Xl^I(D@S^JCDX> h U ^^(DX37 

SWISS-PROT(DX>hU-«^LT> M*tfH I V MA 
NMAf^^hT^S. XnTteffi^-^cDIdenti 

Tl^Jlt^t, W^HHIV MANMAOX37 
^7 ttl 1 3 3t$D, £KD*«J|**t*^TttH I V- 1 

[0 0 4 1] 0 7li FASTAI:i:SX37!Hi;ffi 

©»*#** s ©7 s/k©«mt*d. 

40 5y»©ttH^sft&snTv>* 0 ^^5^37 
^-^;u»--«fcj»a3B***nT*t), «*©»ftt 

[0 0 4 2] FASTAir^^TB, t*SR»*©7^y 

5U^©7^y»sx37^-^©fxrtT«u w^-r 

^ i fe'5-^©E^J*©7^/K?:X=i75 : —^©^Jrt 
7tCJPfiL"r^o ^IT, st^^wysco 
50 37SI*oE?(x-^&*«Jtf«©75y»EW©SWM 
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(6) 

9 

[oo4 3] b*>b&**&, mfitrz>tiffl<D^?*m& 

[0 0 4 4] H8H FASTAl£«kD#*S*lfcE?iJ 
*©"-«*^bTl**. H8t*V^T, &7;U7r 
MiH7©ThU£X©fTfc*Sn5«fc'5tt73y 

B^4T-SLt^S B fcb**y;/£An&^TE?rj 
f-^^Itnil MAHT^S 3#B0E#IA 3 3 * 
P=Ub+V 

(1) Sll^^TU, VttH6©*ty^t^T 
bfc** T&So (1) Sfcfc 

*sn*E^Jx-*fc&boT<*. 
[0046] h9*^hi2sth ire* 

S CYTOCHROME £bTFASTAK:«fcOf§S tltt 
tn3?"-«kSR«)tt*7T-f A'O— «S*bTVi*. B'9 

HI Ofctt«WfcJ:OJR<KEWtbT*»snfc 
SMf- * ©IHfttfX 3 7 (D^m t £ h tlTU 

s Q mi otc^^x, *£aow©sk«ttx37©«ffls 

IU initn(D?K©ft«tt*V!y^AnT«-»bfc* 
-&<0RS1-5Xa7S»oE997 i -^<D«»*^U in J<7 
itl ©M©*ft»a*^ry^SAn«:^Tm-*b&«^© 

tanx37 zft^mtf-* (omm^m-o 

[0 0 4 7] ^rO^W^f yymailu &£tfinitl © 
*£©E3»J7^*©fl*£iKbTl*5 a r=j % 

To r-j ttinitl ©*S<OSJJr-^*aL. r+j 
^initn <0«^IC*^ y ^SrAtlS d t K J; 
^fcE^Jx-^fcjrr. 

[0 0 4 8] 01 14s£tf01 2H initl ©X37tf 

3 3*jB^SEWx-^©*#t^-(DXn7CD>JXh'X? 49 

hi i©ifxBfctt. 4 2 2 1 5 moan?— * 

+ ©1 2 4 1 1 0 7 6m07*;mzz>\,*Timtfiftt) 
tltcZttfTjkZn, tt^Tinitn £J:tfinitl (D*M&<D 
Xn7(0ffitt^^tlTV^ o £fc> 4ffgC05 8 6 

4 ttinitl ©«-&©A=l7^3 3$ffiA^E^Jx— ^© 

[0 0 4 9] LnitD ©^J0»«tt*Y^y^AnTtt* 
b£X37£Slb, initl y T'fcAtt 

fc^Tfr£b£Xa7£^ro opt CD^JCO&fitte 

initl ©*^0*S*tr»bT^fllcONeedIeman-Wunsh-Se 50 
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* 8 1 3<D&*tCtt*S©E9U^a>i*7ayltG, Stfft 
ffiOEWttt^ftOTtlTb*^ ^(0X37 
t£/h£<&So UJbt, «»©*Pn©&H^te<DE 

[0 0 4 5] ^©i5i:*ty^Xft5^ti:io 
T, S«tTRl«tt«)*^fcE?Ox-^S**-rSc:t 

dn^fflT5tx37**©]is^^< 
fZAtifrm^ \z tt*3CT^ai s nz^j-)i9- << 

P*X37^5«Ct, X3 7<Z)«*£«I;LT^5. 

(1) 

Hers £>7 5K;<>h£f7K X37*ffWb»b£fl[ 
^$1" 0 HI l*<ktfHl 2!C6Vim initn ©»•& 

[0 0 5 0] fttR^S^/^^'-^^TS&n^ 

nfc*S*7T-f JV*©UXh&SB*l 3©^X:/W 

[0 0 5 1] 013H ^5(C^tl^77l , i^ 
5*>, HI Vl:Rt* i bOflD77'f^4*a*l/&ift 
^LTV^o 01 3fci5V>T* a-* tfttffiit©tt»<0 

E^Jx-^tHi-s»a^*qED^-*5Sjie*ffla^n 
A 1 2 [CfrfcrttS c t#-e#s. toa«i«fptt, 

«*1 3^6«F^©^&*^-^^-X**A*-rs 

[0 0 5 2] m^\Zmi EfllfiH I V, *t>-9 

^-X^SW, M^7^^5. 2. 1 

So f OjgM^t^H I V_FASTA 1 _SW_ 
5. 2. 1, HIV FASTAN SW 5. 2. 
1> HIV^FASTAO SW 5. 2. 1C03OCD 

^Ml;j6CTiei7 7'i > j^Wl 5 

t?, ***«*©««jS^>*ajft*a)l»astttHb, * 

[0 0 5 3] ^ICHI 4fr£3 lSTffclMBbfctfS, 

So HI 4, 17. 2 0, 2 3, 2 6, ^t/2 9H 
HI 3T?a*!**lfc3 0©|S*7r-fJHrt>^Taifl3 

n&«*aitt»©*^«**bTv^. z.n^om\z& 

>T, HB±7Ertl4TARGETtbT, tt^*©E^J«H 
I V^S$fl, *SW2 1, 2 2, 2 3(Ctt^-n^ 
tl^7 7^MIV FASTA1 SW5. 2. 
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1, H I V F ASTAN SW 5. 2. 1, HIV 

_FASTAO_SW_5. 2. 1 ^^n^K^ix- 

>MJ-£T&£ 0 *fc, S*(S«2 1, 2 2, 2 31*) 

[0 0 5 4] £fc, 015, 16, 18, 19, 21, 
2 2, 2 4, 2 5, 2 7, 2 8, 3 0, 3 1H tf^n 
^-«3B«*ffl&yc2 2f 1 2 fCiSWfaffltfWftSW 

[0 0 5 5] HI "4 14, «RSn&tt*7r-f^©*T 

^T, X>hV— £L0CUS 1 , LOCUS 2 , LOCUS 3 , LO 

cuss tt3o©jB*7 7-Y ;Ko±r^#snT^s© 

[0 0 5 6] H15H IS*7 7"f*©aSMBa!*J:tK 

^„ hi sfc&^xmmtfimi&isn&t, 3 

[0 0 5 7] 01 6 {4, ^^D^^gfK^Py 
7A 1 2 £££131 sc^x^^ys 5©ffl3i07D— ^ 

^tt*I^D-feXllA*L Uf^Sll) , 1 = 1. 
Ur^S12) c fl^J|14©»&lt l#g© 
imax = 6t&5 a Sfc2#@ t 3*B©*8*:7 7< 

[0 0 5 8] *fc j = 2<h££ ttry^S 1 3) , 1 
*B©»*7r^;V© i#B©x>hU— j #B© 

S 1 4) . flJJMg*a*YES ©»&te, j t£l£inj(L 
Uf-^S 1 5) , m*Tl t jmax©ft£it«iT 
-5 (Xt-^S 1 6) o XT7-/S 1 6Tj^jmax 
S«ATlr>fcttntf (Xf^S16, YES) , Xr 



(7) ^3p 8 -7 7 17 7 
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yfS 1 4Kft©«9&ltDiBf. 
[0 0 5 9] Xfy^S16t]#jmax£i^t 
(X^yfS 1 6, NO) , *©X>HJ-£a*£T© 
^7 7^JVfc#^n5^t)&^^©T, ^T©ife« 
77^JV©aST*X>hU-*H7^^ (FLAG) £u 
T£ (Xr^^Sl?) . -ebTifclfcJnJfb (Xf 
'^Sl 8) , m^X\ t imax©M£itlxT£ (X 
X^^S 1 9) . 
[0 0 6 0] Xr^S 1 4T*lJj£«S*^NO©»-& 
10 fcL Xf^Sl 5^6 S 1 7©ffi31^fT^rir, Xt- 
y!/S 1 aoitmizm&o XfyfS 1 9Ti^ima 

x«aAr^&*tn»i (x^^^s 1 9, yes) , x 

^■5iM31$»7-r-S Wfy^S 1 9, NO) „ t<D 
[0 0 6 1] m«0140«&H 1=1, 2, 3, 

5 fc^n^n*fjfe-rsLocus 1 , locus 2 , locus 3 , 

LOCUS 5 ©&X>bU"toraT7^Sl 7©#l 
-20 WWftttft. S^S«2 1, 2 2, 2 3rt(Outl^©x 

X>MJ-£L0CUS 4 , LOCUS 6 ICO^TII ^ft^tl 
j =3, 2<D£%\ZXf-yyS 1 4 ©¥l]^«g*^N O t 
X-r^y^S 1 7©jfi31ttfTten^:K Lit**-? 
T, Jin6©X>hU-*tt3H*nt^$n^Vi. 

[0062] gnu tB5£b&ie*7 7^;v©*©aa 

^n, fls©j»*^7-f;n^©x>hu-*©3*Locus 
.?<? 6 £locus 8 fimfezntzmRyy^Mz^iknmw 
x. zn^>(Dx>bu-^tm^nrc^yr^)it 

©«i*j&fcLT»K<R«2 K 2 2rtTJ«W**Sn 

[0 0 6 3] mi 8 is, jB*7 7<;i'©aKffla*5cfcr/ 

HI 7 0ffiM^Mt^ffl©7P^t-hTfe 

Z> 0 8©Xf77 p S21, S 2 2, S 2 3 

tt. 015^r^ysi, S2, S 3©#ig£:llJiT 

xf^^S2 3©»afcttv^T, a-if^m^ 
7-nv©Jt/fe£ffK J e*©ns*v7^;n^*n)i^x 

(Xf7^S 2 5) o 

[0 0 6 4] H19B, *^n^-«5B»S*«&3iyn^ 
7M2 Cli:£iai 7©Xf7^S 2 5©#US&©7 0- 
^t-htS^ B19t6^T, Sr»fi$n&l|»* 
7 &te£7 7-f JVft©K#l©x 

1), i = l, l#B©jB*77-f ;V©X>hU-ft€: 
lmax^< (Xf7^S3 2) 0 W^.tf017CO« 
50 -Stt % l#B©«S77^*©rt*tta**«2 2fcS 
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*3nTfcD, imax = 6m £fc2#B, 3# 
[0 0 6 5] &\Z j =2t^ (Xf7^S 3 3) , ffl 

U^^ys 3 4) . «*tt«**YES60»^tt, jS 

T (Xt^^S3 5) , jlCl&ftlWb Uf«yyS3 
6) , iWj Li max©tt£lt#rr£ Uf^S 
3 7) 9 Xf7^S 3 4T«WNO0«&H X 
T77S3 5<Dmm*ftt>ir\Z^y'7S 3 6<Z>«lHfc: 

ittfo 

[0 0 6 6] Xf-y^S3 7Tj^jmax^TVi 
fttffttf ar^S3 7, YES), Xfy^S3 4 
&»©J!ffl£*Djg1\ Xr.7^S377?i^jmax 
£g;L&ch (Xf7^S3 7, NO) , WZ1&1B&L 

(X5-y?S 3 8) , »st i «h i m a xCDffi^it^T 
3 (Xf7^S 3 9) . 

[0067] Xf'yyS39Ti^imax £g*T^ 
attntf (x^ys 3 9, YES) . Xfi/^S 3 3 

#*7T£ (X-r-^^S 3 9, NO) o 81 8<D 

[0 0 6 8] 0JAtfHl 7<Z)«^tt. *B5£3n&*7KS 
«2 2 0«*7r-f^i^Sn5LOCUS 1 , LOCUS 2 , 
LOCUS 4 , LOCUS 7 , LOCUS 3 , LOCUS 5 (D&X>HJ 

-^^^txt-^^s 3 5<Dmm*nt>ti, *k«« 
21, 2 3fi<D«rn£<Dx>Mj-£imw^2n 

S^tMt2 IrtCOLOCUS 6 <h**«*2 3 
ft£>L0CUS 8 l^liTKXf^^SS 5 (D®^tefrbn 

[0 0 6 9] H2 0lt g«$flfcttS7r^;^tt 

<DX>MJ-£fcL 014^Lfct^O, LOCUS 1 , 
LOCUS 2 , LOCUS 3 , L0CUS5 ©40^^ 82 01: 
*3^Ttt, *n6£WV©X>hU-*T*SL0ClJS 4, L 
OCUS 6 , LOCUS 7 , LOCUS 8 ifi* J6*7 7-OHB<Bffi 

[0070] H2iit »*7r-f^toa«MSa*«krX 

132 0GDffliI;££^ffiT£M3cD7n~^-hT& 
3* B2 10Xfy^S4L S42, S 4 3 <E>MJI 
|15©XT7^SL S2, S3CD^Stl^iiT 
$>Z> 0 Xf^S4 3©J&9^^T, 3.-- Sf^SJia 
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^S45) „ 

[0 0 7 1] M2 2\t. ^^Dy^fSSM'/a^ 
WOEWOx>hU--*&Hj-^;ir-5 1 >^trAAb (X 

77^3 5 1) , 1 = 1, 1#@(0M77^WX> 

«2 1l:S*$nt*D, imax = 6t^ ^:2 

jo #@, 3#i<oji6*7 7-f;Kz)rt*tt, ^rtvfftx^s 
^2 2, 2 3ic*^$nr^So 

[0 0 7 2] fclZ j = 2 £££ (X^^^S 53) . 1 

S54). MWYES0i-&H jfcl&2JD*L 
Uf77 P S5 5) , ^Tj t jmax(Dte£ifc«rt- 
£ (Xf^^S 5 6) o Xf«^S56tj^jmax 

£«*T^fcttn« ttr^^sse* yes) > x^ 

^ [0 0 7 3] Xf^^S 5 6T j 3}tj max^^i 
(Xr'7^S5 6, NO) > ^X>hU-«^TO 

lt^^^^fc^(i±TcoJig*7 7-f;K^S3rsx 

>h»J-*l:ft©77^4T5 (Xf77 f S5 7) . 
^IT i K 1 £j&P»L (Xf7^S 58) , «V>T 1 £ 
imaxcOfi^Jt^-r^ (Xt^^SSQ) . 
[0 0 7 4] Xf^S 5 4TTO£JB*a*NO<0«^ 
f*> Xf'y^S 5 5^>eS 5 7 COfflS^ff^^, Xr 
ty^S 5 8©jBakJtto. XT77 r S5 9ti)&nma 
50 x£j8AT^&ttftfcI (Xt^^S 5 9, YES) , X 

**£ffla£»7TS (Xr'^S5 9, NO) . -e<D 
@2 10Xf7^S4 5Tlt ft077W4^T 

[0 0 7 5] «A«H2 0CD»-&tt. i = l, 2. 3, 
5 K^tl-? ft*hST5L0CUS 1 , LOCUS 2 , LOCUS 3 , 
LOCUS 5 ^X>b'J^}:o^TXf7^S 5 7 0® 
S**fT*>*U ^S«2L 2 2, 2 3rt<DCn^C0X 

5X>HJ-*L0CUS 4 , LOCUS 6 lIO^Tfck *ft-P 
n j = 3, 2<Dt^lZ7s^yyS 5 40«3tJS*3jtNO 
££D, Xr^^S 5 7©^»ff^n/cC^o 1 

SBCD^*^7-r;n-^n^^x>h'j-*Locus 7 

, LOCUS 8 IC^ViTfeX^^^S 5 7 Oi&Stefrfrn 
fr^o Lfc^t, LOCUS 4 , LOCUS 6 , LOCUS 7 , LO 
CUS 8 ©^iWttSiSn^o 

[0 0 7 6] 02 3H »3£l/fcE5»J«*K*77-f;K3!> 

50 H2 3 fcfcHTtt, 3.— tf££ DX> h 'J-^SLOCUS 4 
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[0 0 7 7] B2 4H l**7 7-f ^0DB««a*±» 

f-T*5. H2 4©xfy^S6l, S6 
2, S6 30[)ffi^t H15©Xfy^Sh S2, S 
3©Hi|HIS^^ Xfy^S 6 3©«31fctt^ if? 

[0 0 7 8] B2 5tt, *tDy^KJJiyp^ 
7A1 2 £±£0 2 AtoTsT-vZfS 6 5^®3i(Z)7n- 

r^S7 1) , j=i^< (xf7yS7 2) o 

[0079] *ici = i, j saane*:?^ ;u©x> a? 

h«J-ft$imaxti5< (X^y^S 7 3) . 

H2 3(D»g|l g^S«2 1, 2 2, 2 3©«ft77 

T, imaxte6£:ft5o 

[0 0 8 0] WtZ j #@cojgm7r-f;i/CD i#gC0X> 

(XfyyS7 4) . mWYES^m j# 
B^lSH^y-OKD i SB<Z)X> h y-«fc7^y*st 
T3 (XT-y^S 7 7) . *LTJ tCl^JaStb (Xf «?<? 
7 8) , *HTj t Jmax<0*StttS!-r<5 (X 
5 9) 0 

[0 0 8 1] X-r-^^S 7 4TWSil6*^NOO*^ 
», i 1 Uf^^S 7 5) , «UT 3 t i 

max<Dfi£J£*rr* (Xr7^S7 6) . Xf7^S 
7 61?itfimax^W&»ft« Ut7^S7 
6, YES) , Xf'^S 7 4EtR©fflH£»Dg1% 
XT^S76Ti/>Umax$®A§^ Uf7^S 

7 6, no) , xtv7s7 s<r>am\zmts a 

[0 0 8 2] XT'^S 7 9-Cj 39* j raax^iAW 40 
fcttfttf (7X7^5 7 9, YES) , TsryZfS 7 3 

*?7T& (Xxy^S 7 9, NO) . ^CQ&, 024(D 

[0 0 8 3] Wx.BB2 3©i&H a— tffc^DSSJ 
ICX>KU-*L0CUS 4 #fgg2ft> j = 1, i=4£> 

fr*)ft> S^fi«2 1, 2 2f*ICDX>HJ-£L0CUS 4 
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Stl, i = 5<D«>:i*,h j =2, i=60t^ 

£i:tfj=3, i = 4©£££X'ry:/S 7 7 ©ffiffirt* 
fTt>n, l^l«2 1, 2 2, 2 3ftG>X>HJ-*L0 
CUS 5 W©«BfcJ:r)IHWt**ans. ffitf>x> 
MJ-£I£^TKJU Xr^yS 7 4 (DWffiBSIrttN O 
tfeO, Xf*;^S 7 7 0ffia^fft>n^^OT> fttf 

[0 0 8 4] 02 6 ft, a«?$nfctt*7 7-f;KZ)7 ; - 

LfcM^LTt^o 02 6 (a) tfc^TH, X> h 
'J-&L0CUS 1 chLOCUS 2 #£T<D^;S««(© 1 #Bfc 
^3ftT#0* LOCUS 3 «S^««2 lt23©2# 

H7K^^7K-r^i:, i26 (b) IZmt^^^LOCVS 1 

^locus 2 *m£MB&m*Tmmm*zn, locus 

3 ttWJcDUHBT^SnSo «©x>hU-*Co^T 
jWt**3 til* fc«M ns. fift: 0 rtt^nx > 

[0 0 8 5] 02 7H JS*7r<;i/©jl#lfflBlfeJ:t; 
i26 (b) co*<H^^ttffiTSffla©7o-^Y'-h 
027©Xr7yS81 > S82, S8 3(Z)J!l 

Gt>i£^*ffi^-?Z>t (XT77'S8 4) , jg«7 7 

-f ;kdu x hrtfc^^THinti:©|p|i;x> h u -£<d& 
^*fi6en (xf7/s8 5) , j e<z)gcir0i:Tx>h 

[0 0 8 6] B2 8H *^D5*-tt*ra*fflffl:/n>/ 
1 2KJ;S02 7 0Xf7^S 8 5©jBl©7P- 
ff-h^^ H2 8l:*^r, mM77-f^ 
f*}£)ffi#l<Z)x > h U — « ^i^^-^>^^ A* b (x 
7^S9i), i = i, JB*7 7^;Kox>hy-» 

0>g*«£ imax£;fc< (Xf7^S92) . 

02 6 (a) CD«^a,-IS«7r-f;l/©X>hiJ-fttt 

^-fft*>6&(Z>T* imax = 6m *&, 

«2i, 22, 2 3fc^sttfc*M^r^**n* 

ftJHfcK 2, 3#B©HS«7T-f;Ptr5. 
[0 0 8 7] ^clc j = 1, n = 1, nma x= 1, k 
(1) = 1, k (n) =0 (n = 2, • ■ j ma 
x) t*fr (Xf^S9 3) , j#S^77<Jl^ 
CO i#B<&X>MJ-«£n#BO*^«U;rr5 (X 
T7^S 9 4) o j = j + 1 t** (Xr^^S 9 
5) , n # | ©ttiM^X> h U j SI ©fe* 
yy^)l(D i S@<DX>hU-^t-ifc'r^^ ; S^$:f»J 

(Xf^S9 6) . *J5&*S**«NO©»&tt, 
n = n+lt^ (Xf7^S9 7) , ntnmaxO 
M^Jt^*r^ (Xf7^S9 8) o n^nmax^ 
T^&ttntf (Xfy^S9 8, NO) , Xf77S9 



—945- 



(10) 

17 

[0 0 8 8] 7r-^S9 8Tn^nmaxS8AnB 
(Xf^yS9 8, YES) . j#B<Die*7 7^;KZ) 

y^S9 9) o ^TnmaxCl^L (X^:/ 
S100), k (n) tC 1 £Jn»L (Xxy :/S 1 0 
1) . j \Z l£SlI#bTn = 1 i:*5^T (Xty^S 1 
0 2), j £ JmaxOfi^lkttn (Xf^SlO 
3) . 

[0 0 8 9] 7fy^S 9 6TW€1@*^YESC?)*^ i0 

y/s i o ism<D9m*fi?. xf'^sio3?j 

^jmax^IAmitM (Xf^^S10 3, Y 
ES) , Xx*:/S9 6«*©«S*l*DfiU J#j 
max^S^i Ut7^S10 3, NO) , it:i 
SriJU^bT Ufy^S10 4) > ^Titimax 
©fi&itKTS Ufy^S 10 5). 
[0 0 9 0] Xf^SlOS-Ci^imax^giT 
^ftfttlfi Ufy^S10 5, YES) , Xr^/S 

sfciarrr* (xf^ys i o 5. no) o m 

2 70Xf7^S8 6?lt Xn7cDHHS^iCn#@(D 
*l, k (n) ©fi^JSUTa^^B^ffl^TJH^g 

[0 0 9 1] W^.tfH2 6 (a) \=l(Dt 

*3-3<z>*s«7r^;Minipn;x>hu-*L0cus 1 a* 

2, SK^TXt^^S 9 6©W£Jg;£#YES hU 30 
VTc&^T* LOCUS 1 izMfetZk (1) tt2[eK 

>^u^>^nr (xf-y^sioi) , 3{r^^>o 
[0 0 9 2] \ = 3(Dt%, *n#BojB*7r-r;i/ 

0>3#B<0X>hU-£LOOJS 3 JdUfg^^tt 
(Xx^7 p S9 4) , LOCUS 3 2SB©II8«7 7 
-f ;K03#Bfcft^©T (Xfy^S9 6. NO) . * 

t 2#B©ie*7 r < 3#gcox> h u -*locus 

TLOCUS 4 fc»*-TSk (2) *H>^'J^>h$nT 40 
lt£&£ Uf^S 101), &KX0CUS 3 fl*3#B 

YES) , LOCUS 3 l^ttrTSk (1) HM>9V*> 
ht<nT2\Zt3i2> (Xf'^SlOl), Cut, j = 
4>3 = jmaxi:^M Ufy/S 1 0 3, N 
O) , l30W>^U/>h^n§o 
[0 0 9 3] i =40>t#, *1*lSBOj|6*7 7-f;V 
cD4grB<DX>HJ-£L0CUS 4 #l#B<B&5B*r&£: 
(XT7-/S9 4) . LOCUS 4 ^2#@©KS7 7 
-T;l/0 4#@IC^^OOT (Xry^S9 6. NO) . & 50 
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lC2»B©3B*7T^;l/©4#B©X>hU-fcL0CUS 
7 **2#B«>|jOR»itta* (XfyyS9 9) o *b 
TL0CUS 7 \Ztt!fc?Z>k (2) U ;*> hSftT 

1 KftS (Xry^S 10 1). 
[0 0 9 4] LOCUS 4 <LL0CUS 7 CD^fnfc 

3#BOjg*^7-f;KD4#Bfcft^OT Uf7^S 
9 6, NO) , 3#BOJg^7y-r;i/CD4#B(0X>h 
U-fcLOCUS 5 #3#B©***»£&0 (Xf7^S 
9 9) . LOCUS 5 K»J&T5k (3) 7^f>^U^>b 

snntca* u^^^s i o i) . ccr, j=4 

\Zfc2>tz#) (Xy-y^S 1 0 2) , iaW>^'J*>h 
$n-5 e LOCUS 5 fc*ffS1-*k (1) tt-r >^»j;*>h 
£*rf> lCD££T&3 (Xfy"/S9 3) o i=5, 

[0 0 9 5] 82 7<DXry^S8 6Tli £5bT# 
Stlfc^k (n) ©«fil;:S&£81B£Jfl^T, 026 

(b) \z^?£5\zttfeTzx>bv~%f>m&im7fi 

£ft3. fcfdL, k (n) = 1 (Z)X> N U-^tC^HT 

[0 0 9 6] H2 9H M^n^77^fJ^(7)E 
?H©»Sy77^L]fefl^LW5. B2 9 (a) 
fc*3^T^L-lf7&t^^7^^$:m*-r^^> 02 9 

(b) i^-rj^K, ±TcDjg*^7-f;i/ic^n^& 

X>hy-«cr>flftN^57'g^$n^. jg*7 7Y 

tt5Rjg*©eatt*«^$n5. w*_«locus 4 , locus 

5 , LOCUS 7 H2 6 (b) ©fifa-frfrimSCfcV* 
TttMSinT^ftW $il«£2 1, 2 2, 2 31C 

m&mnT^z>zt&tyt>fr\ztiiZ> 0 

[0 0 9 7] B3 0ft H$%yyf)MDm&j&m&J:Zfi 
029 (b) <D!fyyi£9BM<nya-7\-hT?*Z. 
M3 0OXT'>yS 111, S 1 1 2, Sll 3tf)#Ui 
te, EI15<DXr^7 p Sb S2, S3©j6atH«t 
abS. Xfy^s 1 1 z<Djism\zffi\,*Ts t*W5 

7^^}§^t^t (Xf^SlH) , ^7 7^ 

;wtz>racx>hu-*©jiejft^**&n (x^ys 
115), ^ft^x>hU-«^ir^77«^n^ 

(Xx^/T-S 116). 

[0 0 9 8] B3 itt, ^Dv-W^iyn^ 
7A1 2 |:U;£B3 OOXfy^S 1 1 ^<D^(DyX2 

H3li:t^ *1"ftHS*7r-f 
Jl/W©ffi^JcDX>hU-^$:it^;i/~5 1 >^^A^b 
(x^y^s 121), M77^;^x>hu-»© 

l*I^imax, n = l^< (Xf7^S12 
2) . «AtfH2 9 (a) <D«^ttimax = 6T* 
£fc. S^M2L 2 2, 2 3{C*7K^tlfc*e* 
7 7^MWfnil:l. 2, 3#B©IS*77>f^ 

[0 0 9 9] i = 1 <h&£ (X^^y^S 12 3), 



-946- 



(11) 

19 

ttj = n + 1, k = l U^y^S 125) . I 

yfsize) . c:coW£ji6*^YESo«'&tt, k = 

k+lt^ Ufy^S 1 2 7) > jfg(0|SS7 7 
<;i/C0 i #B0)X>MJ— fcfc^yfcirCS (Xt7 
:/S 1 2 8) o &fc j IC 1 £Sfl^L ttr^S 1 2 
9) . jtjmaxOi£ltl!TS Ury^SU J0 
0) . 

[0 10 0] Xf-^S 1 2 6t?ffl^jBI^NO^ 

a, zf^ys 1 2 oaR^fflasfT^. xr^s 1 

3 O-Cj^jmax^SATV^tnB U^-y^S 1 
3 0, YES) , Xf^ys 1 2 6 «R<DfflH£*0 ig 
U j^jmax^iA^t (Xfy^sno, N 
O) , n#@C0j!e«7 7-r;U©i#gC0X>hU-*$: 

1 3 1) „ JR^T i fC 1 %mWl> (XT7/S13 

2) , i <L imaxOMSritSct-S (Xfy^S 1 3 # 

3) . Xf^^Sl 2 4T«)&I8S#YES(D*£11, 
X5^7S 1 3 2&M<D9m^fr5o 

[0 10 1] X^yZfS 1 3 3Ui*MinaxSiBAT 
V^ttntf (Xf^S13 3, YES) , Xf7^S 
1 2 4»R<0«H«*9fi-r. i^imax^t 
ntelZMWls (XT7/S13 4) , n<hjmaxco 
«£Jt«rT£ (7,<tv7S 13 5). 

[0 10 2] Xfy^S 1 3 5-Cn^jmax^T 
HftOtltf (XT7^S 13 5, YES) , Xf^^S 

1 2 3a»©SB3a*IIDjgU* n^j maxS«A5t 50 
©31^^71"^ (Xfy/S 1 3 5, NO) . ^com, 

H3 OOXfy^S 1 1 6Tte, ±E^^EUH»j»$n 

k©«^©x>hU-*©fi*i:bT^7 7*^*n 

So 

[0 10 3] Mxffl2 9 (a) n = l. i 

= 1 l#@©S^77'1 , Mli@0X>hU 
-£locus l 2#@, 3#e©iie*7r'f;Hc:fe^ 

intO^OT (XT7 7S 126, YES), j = 

2, 3(;^^Tk)5M^'J^>h$n (Xf^^Sl 40 

2 7) , 2#g, 3#B©*£*:7 7^JI'<DL0CUS 1 \Zy 
y7tf\LTt>n% (Xf-^S12 8) o u(Dttk = 
3#X>MJ-fcL0CUSl OiE&tLTffit&SnS (X 

T7^si3i) fl i=2, 3, siz^n^nm^-tz 

LOCUS 2 , LOCUS 3 , LOCUS 5 K^TfcRtT^&So 

[0 1 0 4] friz i = 4<7><h£, l#@(0^7y<Jl/ 
CD4#Btf)X>hU-£L0CUS 4 «2#B©jg*77-< 

;n:Bt*nti^# (Xt7^si2 6, yes) , 

yS12 6> NO), 3=2l:^T©*k)&W>/7y 50 
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*>h£n (Xt^S 12 7), 2#@(D^77-f 
;i/COL0CUS 4 £7 5ya*SLTSn* (Xf7^S12 
8) * £<D£&k = 2&X>bV—%L0C\}S 4 0)m&£ 
LT§3«3n* (X^r/S 13 1). 
[0 1 0 5] Jfcic i = 6<0<h£* lSB©jB*77-f^ 

(O6S@cox>hU-^L0cus 6 \mom!k7 7<i Mz 

-&S*lT^ftVi©-C (Xry^S12 6, NO) , kte 
-f >^U^>h$n-f, k = 1#X>HJ-£L0CUS 6 
©ffiftibTiBtt^n* (X5^:/S 13 1). 
[0 10 6] &\z i ^>^U^>hT^i: (X^y:/ 
S132), l^Imax^g^CDT (Xr^^Sl 
3 3, NO) , n=2«Llt (X^^^S 13 4) i £ 
«IS!{fcl/ (Xt7^S12 3) , ^©fflfflfcfT?. - 
^T?i = l, 2, 3, 5, 6tf>££te, *0X>M)- 
£\zyytf&iL<oT^Z>frtb (Xt7^S12 4, YE 

s) , kte-f >^u^>hsn*fxx5/7 r s i 3 ia>m 

[0 10 7] i=4<Z)<h£, 2#g<0»*7r'fM4 

#Bg>x>hj-£locits 7 (:tt77WioT^Ji< 

T (Xry^S 1 2 4, NO) , U^feLOCUS 7 te3# 
B0»IK:7 7<JVfc&£ft5<ZrT? (Xf^^S 1 2 6, 

yes), j=3(:o^tk^>^J/>h^n (X 

5^:/S 12 7), 3#B©<e*77-f;l/©L0CUS 7\Z 

yyfftf&TZnz (xfy^S 128), ££>£^k 
= 2#*X>HJ-£L0CUS 7 ©«ft£LTE**tta 
(Xr^^S 13 1). 

[0 1 0 8] &\Zn = 3<D£%\*. i=6E>X>HJ- 
£L0CUS 8 l:o^TO*Xfy^S 1 2 6 <D*JJfe&*frfr 
4SB<DjB*77^;V«#ftL^^CDT (Xf 
^ysi2 6, NO) , k\t<1>9V*>h2tV?* k 

= ia*x>Hj-«Locus 8c9fa»ibT?a^$n-5 

(Xf^^S 131), 

[0109] j: 5 bTEtt^nfcftx> h 
^'H2 9 (b) 0£5fc^57fcl/tS^Sft£ (X 
f7^S 116) 0 «±<D**HTfcL MRStlfc** 

Oy-t*Miyn^7Al 2i:lTi©7^J^ 

[0 110] 1313, 14«Klfe^T, 7 7-f^ 

tt#»a©T-*-S^ViTX>hU-*&V-^l/T 

H6*7 7^;^fr*«ffL&r), ^-*£nfcK?«©fil 
[0 111] *»WB, ;W*T?/ny-» 
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[0 112] 

[0 114] *fc, ttW4nfcft«©*MW(«»*o^-r 
co 1 1 5i **n^-3»*«eiR*#ifrr-5 7 

[0 3] *«9B(DSa6«©«lfiKHT*S. 
^£^T0T&£ o 

[0 6] *»W©*««fcfett5j|6*7r-f;i/<0x-^ 
[07] ^ny-ttSl^Viiffli^nsxarf- 

[09] FASTAl:J:5|S»7 7'fW-M$STa 
0*©1) T&£o 

[0io] fastaicJ;€>*S*7t^;1/<Z)-W^T 

0 0*0)2) T&£<, 
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